Spatiotemporal Pattern Mining: Algorithms and Applications
نویسنده
چکیده
With the fast development of positioning technology, spatiotemporal data has become widely available nowadays. Mining patterns from spatiotemporal data has many important applications in human mobility understanding, smart transportation, urban planning and ecological studies. In this chapter, we provide an overview of spatiotemporal data mining methods. We classify the patterns into three categories: (1) individual periodic pattern; (2) pairwise movement pattern and (3) aggregative patterns over multiple trajectories. This chapter states the challenges of pattern discovery, reviews the state-of-the-art methods and also discusses the limitations of existing methods.
منابع مشابه
Finding Frequent and Maximal Periodic Patterns in Spatiotemporal Databases towards Big Data
Data mining used to find hidden knowledge from large amount of Databases. Periodic Pattern Mining is useful in Weather Forecasting, Fraud Detection and GIS Applications. In General, spatio-temporal pattern discovery process finds the partially ordered subsets of the eventtypes whose instances are located together and occur serially for a given collection of Boolean spatio-temporal event-types. ...
متن کاملHäufige Muster in zeitbezogenen Daten
Temporal Data Mining is the study of pattern searches in time-dependent data. Time-dependent data is generated in a natural way in many different application scenarios. This thesis is motivated by three applications from the automotive industry which produce time-dependent data in the form of interval sequences. Each interval of an interval sequence describes the occurrence of a certain event o...
متن کاملMining spatiotemporal patterns in dynamic plane graphs
Dynamic graph mining is the task of searching for subgraph patterns that capture the evolution of a dynamic graph. In this paper, we are interested in mining dynamic graphs in videos. A video can be regarded as a dynamic graph, whose evolution over time is represented by a series of plane graphs, one graph for each video frame. As such, subgraph patterns in this series may correspond to objects...
متن کاملA New Algorithm for High Average-utility Itemset Mining
High utility itemset mining (HUIM) is a new emerging field in data mining which has gained growing interest due to its various applications. The goal of this problem is to discover all itemsets whose utility exceeds minimum threshold. The basic HUIM problem does not consider length of itemsets in its utility measurement and utility values tend to become higher for itemsets containing more items...
متن کاملGeospatial Analytics for Big Spatiotemporal Data: Algorithms, Applications, and Challenges
Explosive growth in the spatial and spatiotemporal data and the emergence of social media and location sensing technologies emphasize the need for developing new and computationally efficient geospatial analytics tailored for analyzing big data. In this white paper, we review major spatial data mining algorithms by closely looking at the computational and I/O requirements and allude to few appl...
متن کامل